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1. {currently atnended) : A method of integrated circuit 
design comprising steps pf : 

(a) placing and wining an integrated circuit design; 

(b) generating a siaclt grapu of id^Alfy critical paths 
in the [ [an] ] integrated circuit design; and 

(c) identifvincr bot^ilenecks in the critical paths, removing 
n o n - critical paths from Ithe glaek graph; 

(d) ealeiilatiug a eorregponding traverisal wei g ht fog each . 

ed y e in th e C L' itieal patho r 

ee^— e re> - fei yii iiid a net weight value to each cd L| e in the 

g^^drb d^al paths from the '.cora- ' es p onJiiig trave r sal weight, OJid 

^ ^ — - placing and vriring n e ts aee o ydinij to the net weight ^ 

valuu bo eliminate the c r itical patL>A £a:om tlie intcga^aLed cliuuit 



2-8 . (canceled) 



9. (currently amended) : A computer-readable medium 
having stored thereon a plurality of instructions, the plurality 
of instructions including instructions which, when executed by a 
processor, cause the processor to: 

(a) place and wire an integrated circuit design; 

(b) generate a slaclc graph of. to id e ntify critical paths in 
the [ [an] 1 integrated circuit design; and 

(c) identify bottlfenecks in the critical paths, calculate 
fer aversal weights lor edg e g in the ca-iLical patha, 

(d) assign a net wfeight value from the traversal weights; 
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d) plQCCi ftii^ * m " i ^ - iwA'Liiu Lu the weigLL vaIuq. 

I 

10-18. (canoeleb.) 

IS. (new) The imetliQd of Claim 1 wherein step (c) 
comprises determining whlich nets in the slack graph include more, 
criticjal paths when comijared to other nets in the slack graph. 

20. (new) The 'method of Claim 19 further coit5>rising a 
step of (d) assigning a higher priority to reducing path edge 
delays at the bottlenecks than to other path edge delays. 

21. (new) Thejmethod of Claim 19 wherein step (c) 
comprises a step of: (ci) calculating a forward node weight for 
each corresponding node wherein the forward node weight is equal 
to a minimum forward edge weight of all incoming edges to the 
corresponding node . ' 

22. (new) The, method of Claim 21 wherein step (c) • 
comprises a step of: (ei) calculating a forward edge weight for 
each outgoing edge wherein the forward edge weight is equal to 
the forward node weight of the corresponding node plus a number 
of outgoing edges from the corresponding node minus one. 

23. (new) The -method of Claim 22 wherein step (c) 
coTi5>rises a step of: (c3) calculating a reverse node weight for 
each corresponding node- wherein the reverse node weight is equal 
to a minimum reverse edge weight of all outgoing edges from the 
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corresponding node. 

I 

24. (new) The netnod of Claim 23 wherein step (c) 
compjrises a step of: (c4t) calculating a reverse edge weight for 
each incoming edge wherein the reverse edge weight is equal to 
the reverse node weight pt the corresponding node plus a number 
of incoming edges to thej corresponding node minus one. 

i . 

i 

25. (new) The [method of Claim 24 wherein step (c) 
comprises a step of: (c!^) summing the forward edge weight and the 
reverse edge weight for each edge in the slack graph. 

26. (new) The [method of Claim 25 wherein step (c) 
comprises a step of: (c4) setting a net weight value of a 
corresponding net equal ;to a minimum value of the sum of the 
forward edge weight and! the reverse edge weight associated with 
each edge so that a relsitively low net weight value indicates 

that the corresponding iLet belongs to a bottleneck . 

! 

{ 

27. (new) Thej method of Claim i wherein step (c) 
comprises determining wljiich nets in the slack graph include more 
critical paths when compared to other nets in the slack graph. 

2 8. (new) Thej computer- readable medium of Claim 9 
further comprising a stfep of: (d) assigning a higher priority to 
reducing path edge dela:^s at the bottlenecks than to other path 

edge delays. ! 

i ■ 

29. (new) The: conqauter- readable medium of .Claim 9 

! 
I 

I 
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wherein step (c) coraprisbs a step of: (cl) calculating a forward 
node weight for each cor|reeponding node wherein the forward node 
weight is equal to a midlimim forward edge weight of all incoming 
edges to the correBpondipg node. 



The jconiputer-readEible medium of Claim 29 
wherein step (c) compriees a step of: (c2) calculating a forward 
edge weight for each outigoing edge wherein the forward edge 
weight is equal to the florward node weight of the corresponding 
node plus a number of outgoing edges from the corresponding node 
minus one- 



31. (new) The i computer-readable medium of Claim 30 
wherein step (c) comprisfes a step of: (c3) calculating a reverse 
node weight for each coif^responding node wherein the reverse node 
weight is equal to a minimum reverse edge weight of all outgoing 
edges from the corresponding node. 



32 , (new) The 



computer-readable medium of Claim 31 . 
wherein step (c) comprises a step of: (c4) calculating a reverse 
edge weight for each incoming edge wherein the reverse edge 
weight is equal to the ieverse node weight of the corresponding 
node plus a number of iijxcoming edges to the corresponding node 
minus one. ; 



33 . (new) The 



coTHJuter-readable medium of Claim 32 
wherein step (c) comprises a step of : (c5) summing the forward 
edge weight and the reverse edge weight for each edge in the 
slack graph- i 



m 



m 
O 

o 
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34 . (new) The toinputer-readable medium of Claim 33 

wherein step (c) coinpris^ a step of: (c6) setting a net weight 

value of a correspondingj net equal to a minitnum value of the sum 

of the forward edge weigk and the reverse edge weight associated 

with each edge so that ai relatively low net weight value 

indicates that the correbponding set belongs to a bottleneck. 
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